Hắc Huyền Đảo tuy là một hòn đảo ở hải ngoại, nhưng vì nằm trên tuyến hàng hải trọng yếu, giao thương sầm uất, nên trên đảo chính cũng có một tòa thành trì quy mô không nhỏ, tên là Hắc Thạch Thành.

Tường thành được xây bằng loại hắc huyền thạch đặc trưng trên đảo.

Cứ điểm của Ma Môn không đặt tại khu cảng cá mè một lứa, mà ẩn mình trong một khu vực tương đối hẻo lánh ở góc tây nam thành.

Nơi đây từng là một ngôi từ miếu dân gian hương hỏa khá vượng, thờ phụng một vị hải thần nào đó không thể khảo chứng, sau này vì cớ gì đó mà hoang phế, hương khói cũng đoạn tuyệt.